Một nhà phê bình đến từ tạp chí Billboard đã ca ngợi "What Now" và gọi bài hát là "một điểm nhấn cảm xúc của album, mang đầy những khoảnh khắc của sự cộng hưởng".[16] Giovanny Caquias của Culture Blues viết về bài hát và cảm thấy nó như là một bản thu âm "thẳng thắn" và "sâu sắc" nhất album Unapologetic. Anh ấy tiếp tục, "Rihanna đã gợi được một chút nội tâm trong What Now, và cô đã không dùng đến sự công khai tình dục hay sự nhẫn tâm, bướng bĩnh (thêm về điều này ở phía sau), cho tôi cảm giác rằng dường như cô ấy đã bị tước mất đi chiếc áo giáp bảo vệ trong một khoảnh khắc và điều đó cho phép cô ấy phô bày con người thật của mình, chính bản thân của cô ấy".[17] Jim Farber từ Daily News thì viết rằng mặc dù "What Now" có thể không thể cạnh tranh với một bài hát của Beyonce nhưng nó cho ta thấy một nguồn sức mạnh khác.[18]

Brad Stern của MTV Buzzworthy ca ngợi giọng hát của Rihanna và gọi nó là "đĩa nhạc sâu sắc nhất".[19] Một nhà phê bình từ The Star-Ledger đa dán nhãn bài hát như "một bản ballad giàu nội lực đáng kinh ngạc và làm cho những bài hát khác của Rihanna thật nhẹ cân khi mang chúng lên bàn cân để so sánh".[20] Andy Kellman của Allmusic ca ngợi "What Now" và gọi nó là "bản ballad khổng lồ, đầy cảm xúc, và mạnh mẽ".[21] Jon Caramanica của The New York Times đa có những nhận xét tích cực cho bài hát khi viết: "Rihanna làm những gì trực tiếp nhất, ca hát và những tham vọng. Đây là album của một cuộc thanh trừng và dấu hiệu của một cuộc xung kích phía dưới tấm áo giáp".[22] Genevieve Koski của The A.V. Club thì chỉ trích "What Now", và viết rằng (cũng giống như "Stay") là một bản ballad và chúng chưa bao giờ là một đặc sản ăn khách của Rihanna.[23]